منابع مشابه
Disjoint triangles and pentagons in a graph
Let n, s, and t be integers with s ≥ 1, t ≥ 0, and n = 3s + 5t. Let G be a graph of order n such that the minimum degree of G is at least (n + s + t)/2. Then G contains s + t independent subgraphs such that s of them are triangles and t of them are pentagons.
متن کاملMapReduce vs. Pipelining Counting Triangles
In this paper we follow an alternative approach named pipeline, to implement a parallel implementation of the well-known problem of counting triangles in a graph. This problem is especially interesting either when the input graph does not fit in memory or is dynamically generated. To be concrete, we implement a dynamic pipeline of processes and an ad-hoc MapReduce version using the language Go....
متن کاملCrowdsourced Clustering: Querying Edges vs Triangles
We consider the task of clustering items using answers from non-expert crowd workers. In such cases, the workers are often not able to label the items directly, however, it is reasonable to assume that they can compare items and judge whether they are similar or not. An important question is what queries to make, and we compare two types: random edge queries, where a pair of items is revealed, ...
متن کاملFullerenes with distant pentagons
For each d > 0, we find all the smallest fullerenes for which the least distance between two pentagons is d. We also show that for each d there is an hd such that fullerenes with pentagons at least distance d apart and any number of hexagons greater than or equal to hd exist. We also determine the number of fullerenes where the minimum distance between any two pentagons is at least d, for 1 ≤ d...
متن کاملAcute Triangulations of Pentagons
An acute triangulation is a triangulation whose triangles have all their angles less than π 2 . In this paper we prove that i) every planar pentagon can be triangulated into at most 54 acute triangles, and ii) every double pentagon can be triangulated into at most 76 acute triangles.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2008
ISSN: 0012-365X
DOI: 10.1016/j.disc.2007.08.016